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Abstract 



We prove existence and uniqueness of a solution to the problem of minimizing the 
logarithmic energy of vector potentials associated to a (i-tuple of positive measures 
supported on closed subsets of the complex plane. The assumptions we make on 
the interaction matrix are weaker than the usual ones and we also let the masses 
of the measures vary in a compact subset of The solution is characterized in 
terms of variational inequalities. Finally, we review a few examples taken from the 
recent literature that are related to our results. 
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1 Introduction 

Vector equilibrium problems in logarithmic potential theory have been studied for a few 
decades and have shown to be crucial in the investigation of many problems in approxi- 
mation theory, like those involving multiple orthogonal polynomials (e.g. Hermite-Pade 
approximants, in particular Angelesco and Nikishin systems). This approach has been 
very fruitful in the analysis of numerous questions in numerical or applied mathematics, 
to name only a few, eigenvalue distribution of Toeplitz matrices, models in random matrix 
theory, determinantal processes, e.g. non-intersecting random paths. Vector equilibrium 
problems were first considered in [HJ [TS]. The book [20] contains a nice introduction 
to the subject. Equilibrium problems on general locally compact spaces are studied in 



We first introduce some notations. Let /i be a (positive) Borel measure with closed 
support in C and set 



for its logarithmic potential. Assume that \x has not too much mass at infinity (in a sense 
to be specified later), so that the above integral converges for \z — x\ large. Then, the 



[2DE51I22!- 





logarithmic potential is a superharmonic function from C to (—00, 00], and the energy of 
/i is defined as 



> —00. 



/(/!) = J J \ogj^-^d f i(x)d f i(y) = J U^x)dfi(x) 

For a subset E of C, let 

.M(E) = {/i Borel measure, of finite mass, supported in E, and I(fi) < 00}, (1.2) 

and 

M(E) = {fieM(Z), WnW =*}, 

where denotes the total mass of the measure \i. For two measures 11,1/ e .M(E), we 
define the so-called mutual energy 

A/^) = / / lQ g 1 1 M x)dv(y). (1.3) 

yy F-y| 

Again, if /i and z/ do not have too much mass at infinity, this integral converges for \x — y\ 
large, and is well-defined in (—00, +00]. 
Throughout, we let 

A = (A 1 ,...,A d ), utA^C, (1.4) 

be a d-tuple of closed non polar sets of C, i.e. of positive logarithmic capacities 

cap (Aj) > 0, i — 1, . . . , d, 

and we define the cartesian products 

M d (A) = A4(Ai) x • • • x M(A d ), Mf(A) = Mi(A0 x • • • x Mi(A d ). 

Assume for the moment that the Aj, i = 1, . . . , d, are compact sets. For two d-tuples of 
measures 

/x = (//!, . . . , ntf e M d (A), v = (v u . . . , u d f e M d (A), 
we define the mutual energy of ji and v as 

d 

3=1 

which is finite. Actually, the compactness of the Aj entails that the mutual energy of two 
measures of finite energies is also finite. 

Let C = (qj) be a real symmetric positive definite matrix of order d, such that 

V(i,j), if AjHAj-^0 then c id > 0. (1.5) 

The energy of fi with respect to the interaction matrix C is defined as 

d 

J{n) = J(Cn,n) = Cijlini,^). 



Note that, because of ( 1.5[ ), J (fx) is always well denned (even if some of the components 



of \i have infinite energies). Now, the extremal problem is the following 
find 

J* = inf{J(^), ^eMi(A)}, 

and characterize the extremal tuple of measures /i* in Aif(A), for which the infimum is 
attained. 

As the sets A, are assumed to be of positive capacity, a solution /i* to this problem, with 
J* = J(/i*) < oo, exists, and it is unique. The proof of existence is based on the fact that 



the mutual energy (1.3) is lower semi-continuous, which implies together with (1.5), that 
fi i — y J(/i) is also lower semi-continuous. Moreover, the map is strictly convex on the set 
Aif(A), from which uniqueness follows, see J20J Propositions 5.4.1 and 5.4.2]. 

A characterization of the solution can be given via the so-called equilibrium conditions. 
For that, we introduce the partial potentials 

d 

U?(x) = Y,c i , j U^(x), i = l,...,d, 



where the scalar potentials U^ j (x) have been defined in (1.1). Then, d-tuple of measures 
\i solves the minimization problem if and only if there exist constants u>;, such that, for 
i = 1, . . . ,d, 

U^{x) > Wi, quasi-everywhere on A i: (1.6) 
Uj l (x)<Wi, everywhere on supp (//«), (1.7) 

where quasi-everywhere means everywhere up to a set of capacity zero. Proofs of these 
results can be found in [201 Chapter 5]. 

Remark 1.1. For some x G C it may happen that [/^(x) = +oo for several indices j. 
However, the partial potential is well defined quasi-everywhere since positive measures 
of finite mass and compact support have a finite potential quasi-everywhere, see [27] 
Theorem III. 16]. 

Regarding applications, it is also very useful to consider an additional external field 
in equilibrium problems. The main reference for the study of equilibrium problems in 
presence of an external fields is the book [24] . 

Let Q = (Qj)j=i,...,d be a vector of lower semi-continuous functions, 

Qj '■ A J (-oo>oo], j = l,...,d, 

and define the weighted energy of a tuple of measures ji G M. d {A) in the presence of the 
external field Q as 



a p 
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For fj, G Ai d (A), we have mentioned that J(p) = J(Cfi, /i) is finite. By lower-semicontinuity, 
each Qj is bounded from below on Aj, j — 1, . . . , d. Hence, the integrals in (1.8) are well- 
defined and Jq(h) > — oo. It can also be checked that, in JHf(A), there exists at least 



one measure /x with Jq(/x) < oo, see the proof of Theorem 1.7 (i). 



Then, the extremal problem of minimizing the weighted energies 

{J (aO, neMf(A)}, 

is solved by a unique d-tuple of measures /i* G .Mf(A), with Jq{h*) 
characterized by the existence of constants wf, such that, for i — 1, . . . 

( x ) + > M ?i quasi-everywhere on Aj, 



(1.9) 

< oo, and it is 
d, 



{x) + Qi{x) < wf, everywhere on supp (/ij 



(1.10) 
(1.11) 

For a proof in the scalar case d = 1, we refer to [15] and [24"l Theorem 1.1.3]. The vector 
problem with external fields is considered in [15], see also [T3] . 

In the past few years, generalizations of the above vector equilibrium problems have 
appeared repeatedly in the literature. By generalizations, we mean that the assumptions 
on the interaction matrix or on the masses were relaxed in various ways. For instance, in 
[3, 4], one allows for sets which no longer satisfy the compatibility condition (1.5), since 
some Aj are intervals with a common endpoint. In [H [2] [3], one considers interaction 
matrices which are only positive semidefinite. In these papers, the authors also minimize 
J not over the set Aif(A) of tuples of probability measures but over the set 

M d K (A) = {/i = (//!, ...,(i d )* e M d (A), \\fi\\ = (H/iall, . . . , H/iJ)' G K}, 

where K is a non-empty compact subset of the set of d-tuples of non negative real 
numbers. In addition, one considers in [31 HJ [3, [91 [10], [121 EU [26] extremal problems with 
not necessarily compact sets Aj. In the papers [31 [9J [TUl El [26], a solution satisfying the 



extremal properties (1.6 )— ( 1.7 ) or ( 1.10 )— ( 1.11 ) could be exhibited directly through some 



algebraic equation hence settling the problem of existence of a minimizer. 

The goal of this paper is to provide a more systematic approach, by showing existence, 
uniqueness, and characterization of the extremal solution for a large class of generalized 
equilibrium problems. At this point, the following simple examples are instructive, since 
they show that some care has to be taken when weakening the assumptions of the mini- 
mization problem. 



Example 1.2. Consider the data 



C 



1 -1 
-1 1 



A 1 = [-1/2,0], A 2 = [0,1/2], 



where C is positive semidefinite, and the problem of finding the minimum J* of the 
corresponding energy 

J(/i) = I(m - fit) > 0, n = {fiufj^Y G M\{A). 



It is known that the same problem on the pair of subsets A l n 
A2,n = [1/w, 1/2], n > 1, admits the minimal energy J* with 



[-1/2, -1/n] and 



J* 

'J ..... 



1 

cap (Ai j7l , A 



2,n) 



2nK{2/n) 
K'(2/n) 
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where cap (Ai >n , A 2) n) denotes the capacity of the condenser with plates Ai >n and A 2 , n - 
The explicit value given in the second equality, in terms of the complete and complemen- 
tary elliptic integrals of the first kind K and K', can be found in [19], and may also be 
derived from Example II. 5. 14 in (2U pp. 133-134]. Since 

K(k) = | + 0(k 2 ), K'{k) = -log A; + 0(1), as k ->• 0, 

we obtain by letting n tend to infinity, that J* = 0. However, this value cannot be reached 
by a couple of measures (fa, fa) of finite energy since J(/ii — fa) = would imply fa = fa, 
see Lemma [2.1l b elow . □ 

More generally, for a rank 1 interaction matrix C = yy l with y e {—1, l} d , our vector 
equilibrium problem corresponds to the electrostatics of a condenser with external field, 
see, e.g., [SJ Chapter VIII]. Here one usually assumes disjoint Aj in order to ensure 
existence and uniqueness of an extremal tuple of measures, though, as we will see below, 
we may somewhat relax this condition. 

Next, we present three simple examples where existence of an extremal tuple of mea- 
sures holds but not uniqueness. 

Example 1.3. Consider the data 

A x = A 2 = [-1, 1], K — {(x, y)eR 2 ,x + y = l,x>0,y>0}, 

then J (fa, fa) = I(fa + /i 2 ) is minimal over M. 2 K (A) for any couples {xu^x^yu^x^]), 
x + y — 1, where wr_i,i] denotes the equilibrium measure of [— 1, 1]. □ 

Here, one may show that J is convex but not strictly convex over M. 2 K (A). Notice 
also that there is even not a unique minimizer over M.\(A). 

Example 1.4. Consider the data 

C = I 2 , A 1= A 2 = [-1, 1], K = {(x, y) e R 2 , x 2 + y 2 = 1, x > 0, y > 0}. 

Then, 

J(/!l,/i 2 ) = I (fl{) + J(/i 2 ), 

which is minimal when both measures fa and fa are multiples of the equilibrium measure 
W[-i,i] of [—1, 1]. Hence, any couple (xui-i^ycui-i^]) with x 2 +y 2 = 1 belongs to Ai 2 K (A) 
and gives the minimum value log 2 of the energy J. □ 

For this example, it is not difficult to show that J is strictly convex over M 2 {A) ) but 
the non-uniqueness of the extremal tuple of measures comes from the lack of convexity 
of K. The next example shows that even convexity of K does not allow to conclude. 

Example 1.5. Consider the data 

C = I 2 , Ai = A 2 = [-4,4], K = {{x,y) eR 2 ,x + y=l,x>0,y>0}, 

then J(fa,fa) = I (fa) + I (fa) is minimal when both measures fa and fa are multiples 
of the equilibrium measure wr-4,4] °f [ — 4, 4], and in this case Jixu^^yu^^) = (x 2 + 
l/ 2 )/(a;[_4 i 4]). Since 1(00^^) = — log(2) < 0, we get the minimal value — log 2 both for 
(^[-4,4] , 0) and (0,u;[_4 i 4]) (and J is no longer convex). □ 



C 



1 1 
1 1 
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In this work, we want to extend the afore-mentioned results about the minimization 
of (FL9) to the following situation: 

(i) The sets A$, i — 1, . . . , d, are closed sets of C (instead of compact sets). 

(ii) The interaction matrix C G M dxd , of rank r say, is positive semi-definite (instead of 
definite). 



(iii) The compatibility condition (1.5) is not necessarily satisfied. 

(iv) The minimization of Jq is performed over J\A d K (A) instead of Aif(A). 

To cope with the non-compactness of the sets A; we need to add to the defining properties 



of the set M.(E), see (1.2), a growth condition at infinity. 



Hence, from now on, the set «M(£) will consist of Borel measures \x of finite mass, 
supported on S, of finite energy, and such that 



log(l + \t\)dfi(t) < oo. 



;i.l2) 



The set of d- tuples of measures Aij ( (A) is redefined accordingly, i.e. we assume that 



condition (1.12) is satisfied component-wise. 



For a positive measure fi of finite mass, satisfying (1.12), we have 



U^{z) > -\\n\\ log(l + \z\) - / log(l + \t\)dfi(t) > -oo, z G C. 



(1.13) 



The question raised in Remark |1.1| about the well-definedness of partial potentials can be 
answered in the same manner since the assertion given there still holds true for measures 



in .M(X), see Lemma 2.3, For two measures /i and v of finite masses, satisfying (1.12) 
we have 

v ) > -IHI J iogl 1 + \t\) du (t) - \W\\ J Jog! 1 + > 

and in particular I(fi) > — oo. Moreover, denoting by Jl the normalized measure 
for a non-zero fi G A4(E), it is known that the inequality 



holds true, see Lemma 2.1. In particular, we have 2/(/i, v) < /(/i) + I(z^), and since, by 



definition of A^(S), the energies of /i and v are finite, it then follows that the mutual 
energy J(/i, z/) is finite as well. As a consequence, for /i G .M^(A), the energy J(/i) is 
always well defined in IR. 

For the external fields, we also need some growth condition at infinity. Throughout, 
we assume that Q = (Qj)j is a vector of admissible functions, in the sens (Qof [24, Chapter 
VIII. 1] : 



1 Compare with the slightly weaker growth condition at infinity given in [2H Definition 1. 1.1] for scalar 
extremal problems. 
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Definition 1.6. Let E be a closed subset of C of positive capacity. A function / : X — > 
(—00, 00] is said to be admissible if it satisfies the following three conditions: 

(i) / is lower semi- continuous, 

(ii) / is finite on a set of positive capacity, 

(hi) f(x)/\og \x\ — > 00 as \x\ — > 00 (in case E is unbounded). 

In view of the preceding examples, we also have to add assumption^] linking the 
matrix of interaction C to the topology of the sets Aj. For the proof of the existence of 
an extremal tuple of measures we will assume that 



3yelm(C), V(i,j), if dist(A i; A,) = then y iVj > 0, 



;i.!4) 



whereas, for uniqueness, we will also impose that, for any subset of indices I C {1, 2, . . . , d}, 
different from a singleton, 

if the columns (Cj)j 6 j of C are linearly dependent then cap AA = 0. (1-15) 



Notice that both conditions (1.14) and (1.15) are trivially true for positive definite in- 
teraction matrices C (for condition (1.14) take y = (1, 1)*). Such interaction matrices 



appear e.g. when studying the asymptotic behavior of Angelesco or Nikishin systems in 
approximation theory. 

It is instructive to have a closer look at vector equilibrium problems corresponding 
to condensers, namely with interaction matrices C = yy l of rank 1, y G {—1, l} d - In 



this case, (1.14) is equivalent to (1.5), it tells us that any two plates A,- with charges of 



opposite sign have positive distance, and (1.15) requires in addition that any two plates 



Aj with charges of the same sign have an intersection of capacity zero. Finally, notice that 



condition (1.14) fails to hold for Example 1.2, whereas condition (1.15) fails to hold for 



Example 1.3 For the other two examples, conditions (1.14) and (1.15) hold, indicating 



that there should be additional restrictions on the set K. 

We now state the two main results of our paper. The first result shows, under as- 



sumption (1.14), the existence of a solution to our mimimization problem. 



Theorem 1.7. Consider some nonempty compact set K C and assume that the 



positive semidefinite interaction matrix C satisfies (1.14). Let 



J* 



inf{ J Q (/i), n G M d K {A)}. 



(1.16) 



Then, the following assertions hold. 

(a) Jq is finite. 

(b) There exists a d-tuple of measures jj* G M. d K (A), such that Jq{^*) = Jq- 



Our second result is about uniqueness of a minimizer of the extremal problem (1.16) 



and about its characterization by equilibrium conditions, the so-called Euler-Lagrange in- 
equalities. Here we restrict ourselves to measures \i whose vector of masses (||/^i||, • • • , ||A*d||) 
lies in a non-empty compact polyhedron K of Ml. 



In particular, Example 1.3 tells us that the classical condition (1.5) only ensures strict convexity in 



case of invertible interaction matrices. 
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Theorem 1.8. Assume that the positive semidefinite interaction matrix C satisfies the 
assumptions (1.14) and (1.15), and that the set of masses K consists of a non-empty 

(1.17) 



compact polyhedron of the form 



K 



{x G R d +7 Ax = a}, 



with A G R mxd and a G R m , where we suppose in addition that 

Ker (A) C Ker (C). 
Then, the following assertions hold true, 

(a) There exists a unique d-tuple of measures fi* G A^^-(A), of finite energy Jq{h 
such that 

W) =inf{ J Q (/i), fieM d K (A)}. 

(b ) The d-tuple of measures 

H= Oi,...,/h) e M d K {A) 

is the minimizer of Jq over Aij ( (A) if and only if there exists F G II 
i — 1, . . . , d, 



Xis) 



< oo, 



U?(x) + Qi(x) > (A t F) i 
Ut(x) + Q i (x)<(A t F) i 



quasi-every where on A i} 
^-almost everywhere on Aj 



such that, for 

(1.19) 
(1.20) 



Remark 1.9. Notice that Theorem |1 ,8| includes the particular case A = 1^ of a singleton 
K, where we prescribe the mass of all components of our tuple of measures. Non-singleton 
K of the form (1.17) have been considered first in [TJ |2j [3], where the authors impose 
equality in (1.18). From Example 1.5 we learn that in general the condition (1.18) cannot 
be dropped for establishing uniqueness. □ 

As said before, in case of invertible C, all our (somehow technical) assumptions are 
trivially true for any configuration of sets Aj as in (1.4). 

Corollary 1.10. In case of a symmetric positive definite interaction matrix C and a 
singleton K = {a}, there exists one and only one minimizer of Jq over A^^(A), which 
is characterized by the equilibrium conditions (1.19) and (1.20) for A = Id- 
Example 1.11. Let 

-1 



C 



2 
-1 



AsCAiCC, K = {(a 1 ,a 2 )}c 



0>2 < 2di 



then, according to ( |1.19[ ) and ( |1.20[ ), the couple of measures 

/i 2 = a 2 u>A 2 



/'i 



/ 0-2 x . ^2 



minimizes J over A^^(A). As in Example 1.2, we can give an electrostatic interpretation 
in terms of a condenser with two plates Ai and A 2 of opposite charge. However, here the 
Nikishin interaction matrix C translates some di-electric medium where particles of equal 
charge have stronger interaction than those of opposite sign. We observe the somehow 
surprising fact that there exists a unique electrostatic equilibrium even if the two plates 
overlap. Notice that Nikishin systems with touching intervals Aj have been considered 
before in the literature without addressing this issue. □ 



S 



The remainder of the paper is organized as follows. In Section [2j we gather several 
preliminary results that are needed in the sequel. In Section [3j we give the proof of 



Theorem 1.7 We also derive, under an additional condition, that the components of the 



solution have compact supports. In Section [4j we give the proof of Theorem 1.8 In 



Section |5j we review a few examples taken from the literature that are related to our 
results. Some open questions are discussed in Section [6j 

2 Preliminary Results 

Let us first recall the important fact that the energy of a signed measure of mass is non 
negative. 

Lemma 2.1. Let yU, v G .M(C) with ||//|| = \\u\\. Then 

-v)>0, 

and — i>) = if and only if fi = v. 

Proof. See [2"4"l Lemma 1.1.8] for measures //, v with compact support, and Theorem 
2.5] for the unbounded case, see also (25J Theorem 4.1]. □ 

We proceed with a few results which are well-known when the supports of the measures 
are compact, but for which we have not always found references in the non compact case. 
We defer the proofs of these results to the Appendix. 

Lemma 2.2. Let \i G Ai(C) . Then fi{E) = for every Borel polar set E. 

Proof. See [2U Remark 1.1.7] for supp (/i) compact, and Appendix [A| for the general 
case. □ 



Lemma 2.3. Let n be a positive measure of finite mass, satisfying (1.12). Then, the 
potential U^(z) can be +oo only on a Borel set of capacity 0. 

Proof. It is well-known that the assertion holds true for any super-harmonic function 
on C, not identically +oo, see [22| Theorem 3.5.1]. In particular, it holds true for the 
potential U»(z). □ 

Throughout we will use weak convergence of Borel measures. Let (/i n ) n be a bounded 
sequence of Borel measures on C, 

\\fin\\ < c < oo, n G N. 

We recall that the sequence \i n tends weakly to a measure /i, as n — )■ oo, if 

fdfx n J fdfl, (2.1) 

for every bounded, continuous, real-valued function / on C. In the literature, the notion 



of vague convergence is also used, where it is assumed that (2.1) holds true only for 
continuous function / on C with compact support. Clearly, vague convergence is weaker 
than the weak convergence. For example, the sequence 5 n of Dirac measures at x = n 
converges vaguely to 0, although it does not converge weakly. For some comments on these 
two different notions of convergence of measures, one may have a look to [HI pp. 134-137]. 
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Lemma 2.4. Assume that the bounded sequence /i n tends weakly to fi, and let Q be a 
lower bounded, lower semi- continuous function on C. Then 

Qd/j, < lim inf / Qdfx n . 



Proof. See [2U Theorem 0.1.4] for /i n all supported in a compact set, and Appendix |A| 
for the general case. □ 

Definition 2.5. A bounded sequence of measures (// n )n>o i n -M(C) is said to be 
(i) tight if: 



Ve > 0, 3 compact set K C C, Vn e N, / d/i n (t) < e, 

Jc\K 

(ii) log-tight if: 

Ve > 0, 3 compact set K C C, VneN, / log(l + \t\)dfi n (t) < e. (2.2) 
The notion of tightness of a bounded set of measures is classical, see e.g. [S]. The 



notion of log-tightness is slightly stronger. Note that, from assumption (1.12), each indi- 



vidual measure /i G M.(C) satisfies inequality (2.2). Here, for log-tightness of a sequence 



we ask this condition to be satisfied uniformly with respect to n. 

Theorem 2.6 (Prohorov). Let (/i n ) n >o be a tight sequence of probability measures on 
C. Then, there is a subsequence of (/i n )n>o which is weakly convergent to a probability 
measure on C. 

Proof. See Helly's selection theorem [2U Theorem 0.1.3] for fi n all supported in some 
compact set, [3 Theorem 5.1] in a general metric space, and [HI Theorem 9.3.3] for the 
special case of the euclidean space M fc . □ 



Remark 2.7. The Prohorov theorem is actually stronger than Theorem |2.6[ in that it 
also states, in the converse direction, that a weakly convergent sequence of measures is 
tight. 

Lemma 2.8. Let (fi n )n>o and (^n)n>o be bounded log-tight sequences of measures in 
Ai(C). Assume fi and v are two Borel measures such that fi n — > fi and v n — >■ v in 
the weak topology. Then 

l{\x, v) < liminf 7(/x n , u n ). (2.3) 

n—>oo 

Proof. See [201 Theorem 5.2.1] for all fi n , v n supported in some compact set, and Ap- 
pendix [A] for the general case. □ 

Let us proceed with establishing four propositions, among which we prove the pos- 
itiveness of J, the lower semi-continuity of Jq, and an inequality relating the weighted 
energy Jq([i) with the scalar energies of the components of \x. 
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Throughout, we write the positive semi definite matrix C of rank r as a full rank 
factorization of the form 



C = B t B 1 B matrix of dimensions (r, d), r < d, of rank r. 



(2.4) 



Such a factorization is obtained, e.g., from the Jordan decomposition of C by recalling 
that there exists an orthonormal basis of eigenvectors of C . First, we generalize Lemma 
2. 1| to our vector setting. 

Proposition 2.9. Let /i, v G AA d K (A) with tuples of masses verifying B\\fi\\ = B\\u\\. 
Then, 

J(fx -v)>0. (2.5) 



Moreover, if condition (1.15) holds true, then 



J(fi — v) — if and only if [i = v. 



(2.6) 



Proof. Let A = B(fi — v). Then, we may write 



By assumption, each component Xj of A, with Hahn decomposition Xj 



A,- 



IS 



a signed measure of mass 0, whose absolute value Aj i+ + A,-_ is of finite energy. Hence 



Lemma 2.1 applies, showing that each I(Xj) is non negative, so that (2.5) holds true. 



We also know from Lemma 2.1 that J(/i — u) > if Xj ^ for at least one index j. 
Hence, to establish (2.6) it only remains to show that \i ^ v implies A ^ 0. This property 



is trivial for positive definite C and thus invertible B. In our setting with semidefinite C, 



we will need assumption (1.15). 



Assuming \i — v ^ 0, we deduce that there exists an index io and a Borel set N such 
that (yUj — u io )(N) 7^ 0. Now, we consider the partition 



u a ;= u e *> n A * n n A * 

j=l,...,d IC{l,...,d}, I¥=® Vie/ / 

where some of the Ej may be empty sets. This induces a partition of N, 

N= M N T , N I = Nf)E Il 



U 

IC{l,...,d}, 



so that (n io - v io )(N) = Y.i{Vi ~ u i )( N i) 
such that (/ij — u io )(Ni) ^ 0, and 



Therefore there exists a subset / C {1, d} 



Vi i I, - u t )(Nj) = fa - v^Nj \ Aj) = 0, 



(2.7) 



2.2 



since supp (jii — Vi) C A 
Nj is of positive capacity by Lemma 
of C, respectively, obtained from selecting the columns of indices belonging to I. Since 
with Nj also P| igJ Aj has positive capacity, we obtain from condition (1.15) that C and 



Note als o th at either fi io (Nj) or u io (Nj) is nonzero, so that 
Denote by B, and C, the submatrix of B, and 



thus B has full column rank. By (2.7), the relation B(n — v)(Nj) 
B(fj, — u) ie j(Nj) = X(Nj), which cannot be zero. Thus A ^ 0. 



X(Nj) simplifies to 

□ 
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As in the classical case, the main ingredient in the proof of Theorem 1.7 will be the 



lower semi- continuity of the functional Jq. We note that the proof does not use the 



compatibility condition (1.5) 



Proposition 2.10. Let (^ n ') n >o be a sequence of d-tuples of measures in AA d K {/S) which 
is log-tight (in the component-wise sense) and assume that /i^ n ' tends to a d-tuple of 
measures \i G M. d K {lS), again component-wise, as n — » oo ; in the weak topology. Then 



J Q (/i) <liminf J Q {^ n) ). 

n— >oo 

Proof. We first show the asserted inequality for the map /x h-> J(/x). For that, we will 
use convolution of scalar finite Borel measures /i and u, which, for a Borel set B C C, is 
defined as follows, 

* u){B) = j v{B - t)dfi(t) = J n{B - t)du(t). 

The convolution // * v is a positive measure such that 

supp (/i * v) C supp (/i) + supp (u), (/i * f)(C) = /i(C)z/(C). 

From 

(n*u)(B) = (jix v)({(x,y), x + yeB}, 

it is easy to see that convolution is a commutative and associative operation. We will also 
use the convolution of a function h with a measure /i, 



h*/j,(z) = j h(z — t)dfj,(t), 

so that the potential coincides with the convolution — log | • | * //. 

Let A ^ be the equilibrium measure of the circle centered at of radius e~ N . Its 
potential is easily computed: 



U Xn (x) = min I NAo 



1 



' ^& II/' 

X\ 



see e.g. [2U Example 0.5.7]. It is a continuous function tending pointwise to log(l/|x|), 
x 7^ 0, as iV tends to oo. Then, by associativity and commutativity of the convolution, 

we get 



U^* Xn (z) = - log I • I * (// * X N ){z) = (- log | • | * \ N ) * fi(z) = J U Xn (z - x)dfi(x), 
and for the mutual energies, we have 

I(fi*\ N ,v) = J U x »(x-y)dfi(x)dv(y), (2.8) 
* X N , v * X N ) = [u Xn (x - y)dfi(x)d(u * X N )(y) = J {U Xn * [y * \ N ))(x)dfi(x) 

U Xn * Xn {x -y)dfi{x)dv{y). (2.9) 
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From the definition of U Xn follows that /(/i * Aat, v * Xn) < I(fi, v). In particular, /(/i * 
A at) < oo if /(/i) < oo. Moreover, 

J log(l + \x\)d(ii * X N ) = J J log(l + \x + y\)d^(x)dX N (y) < J log(l + e _iV + |:c|)d/i(x) 

< log(l + e~ N )\\fx\\ + J log(l + |x|)d/i(ar) < cx). 

Hence, for any closed subset S of C, the measure n * Xn lies in + .D(0, e _JV )) if 

/i G A4(£). 

Now, consider a log-tight sequence /i( n ) G .M^(A) such that 

/i (n) —>■//£ M&(A), 

in the weak sense. Let iV be given. From the above remarks, the (i-tuple of measures 
fiP 1 ' *\n, where the convolution is taken componentwise, belong s to Ai d K (A + D(0, e~ N )), 
and the masses of jj^ and jx^ * Xn are the same. Thus, from (2.5), we get 



J(/i (n) - /i (n) * Ajv) > 0, 



or equivalently, 



JfciW) > £ q,, (/(/if, //f * A*) + /(/if * Ajv, /if) - /(/if * A„, /if * A 



JV, 



2.8 



Let us consider the first energy in the right-hand side of the abov e in equality. Since 

tells us that, 

(2.10) 



/if * Atv is a log-tight family which tends weakly to /i, * Ajy, Lemma 



liminf I (/if , /if * Ajv) > /(/ij, /ij * A 



Actually, we have more. Indeed, redoing the proof of Lemma 2.8 with the kernel U Xn (x—y) 
instead of log(|x — yl^ 1 ), we now get an integrand in the first integral of (A.l) which is 
bounded and continuous. Hence, ( |2.10 ) can be strengthened to 



lim I(/j l f\ij l f' * X N ) = 7(/ij,/ij * A at). 



The limits 



lim /(/if * X N , nf 1 ) = * X N , Lij), lim /(/if 1 ' * X N , Lif * X N ) = /(/i; * X N , fij * X N ) 

n— too J n— >oo J 

are proven in the same way. Consequently, we obtain that 

d 

liminf J(/i (n) ) > V" c i4 ( /(/ij, fij * X N ) + /(/i, * X N ,fij) - /(/ij * Xn,^ * X N )), 

where the right-hand side has a sense since we assume that the limit measure /i G A^^(A) 
(all its components have finite energy). Finally, both potentials U Xn and JJ Xn * Xn tend 



» 



,(«) 
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pointwise to log(l/|x|) for x ^ 0, as N — > oo. They are dominated by | log(l/|x|)|, and 
moreover, 



log 



\x - y\ 



dii i (x)dijL j (y) 

< +2||^|| J log(l + \x\)dyLi{x) + 2||/^|| J log(l + \x\)dfij(x), 



which is finite because is and we have (1.12). Hence, from the dominated con- 

vergence theorem, we get 



lim fij * X N ) = J(/ij, fij), lim J(/ij * X N , fij * X N ) 

N—>oo N—>oo 



implying that 



liminf J(/i (n) ) > J(/i). 



Since the external fields Qj are lower semi-continuous and lower bounded, the fact that 

liminf / Qjd/i^ > / Qjd/j,j, j = l,...,d, 



follows from Lemma 12.41 □ 

The aim of the next proposition is to show an inequality which will be used in the proof 
of Proposition 



2.12 



It asserts that the scalar energy of a linear combination ^) . yj/ij of 
bounded measures in Ai(C), with given coefficients yj, is lower bounded, independently 
of the fjij, as soon as it is weighted by a multiple ■yQ of the external field, with 7 an arbitrary 
small positive number. Such a result is needed only to cope with unbounded Aj since, for 
compact Aj , it is not difficult to derive a lower bound for the energy of a signed measure 
which does not involve external fields. 

Proposition 2.11. Let Q = (Qi, ■ ■ ■ ,QdY be an admissible external field and let y = 
(yi, ■ ■ ■ jVdY be a given vector in M. d . Then, 



V7 > 



0, ar e R, e M d K {A), r < i{ y t n) + 7 J Q l d^. (2.11) 



Proof. Since the union S of the sets Aj, i = 1, . . . , d, is different from C, recall (1.4), there 



exist some zq G C and some r < 1 say, such that the disk D(zo, 2r) does not intersect E. 
Let ujd be the equilibrium measure of the disk D = D(zo, r) and let 

r = A — \(C)u)d, 

where A denotes the scalar signed measure y f fi. Since /(A) is finite, J(t) is finite as well 



and Lemma 2.1 applies : 7(r) > 0, or equivalently 



/(A) > 2X(C)I(X,u D ) + A(C) 2 log(r) 

d 

= 2X{C)^2y j I(jJi j ,u D ) + A(C) 2 log(r). 

3=1 



(2.12) 
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All the mutual energies I(fij,UD) can be bounded above: 

I(^,u D ) = jj Xog^-^d^dwD < log ll^ll < log Mj(K), (2.13) 

with Mj(K) = sup^g^d^A) \\fJLj\\. Moreover, the I(p,j,u)£>) can also be lower bounded. 
First, note that, in view of the third condition of admissibility in Definition L6 and the 
fact that Qj is lower bounded on compact sets, we have 



Then, 



v 7j > o, 3^- gK, Vz e Aj, iog(i + \z\) < ijQj(z) + ry 



-I(fXj,uj D ) < J log(l + \z\)dnj(z) + \\fjLjW J log(l + \t\)du D (t) 

< 7j / Qjd^ + + WwW sup (log(l + \t\)) 

J teD 

< 7j J Qjdfij + Mj{K) (t 3 + sup (log(l + |t|))) , (2.14) 



and the proposition follows from plugging inequalities (2.13) or (2.14) into (2.12), ac 



cording to the sign of X(C)yj, and noting that A(C) is bounded both above and below 
independently of fi. □ 

Next, we show that the weighted energy of a tuple of measures /i G A^^-(A) dominates 



the energies of its components. This result requires the condition (1.14) 



Proposition 2.12. Assume that the d-tuple of closed sets A and the interaction matrix 



C satisfy (1.14). Then, there exist positive constants a and a\ such that 

d 

V/i = (fii, . . . , /i d )* G M d K (A), J (^) ^ fl i j q(p) + fl o- 



(2.15) 



3=1 



Proof. Consider a vector y in the range of C — B l B that satisfies (1.14), and note that 



since for all indices i, yf > 0, the minimum m = min(yf) is positive. Let x be a non-zero 
vector in W such that y = B t x, and Q be an orthogonal matrix with as its first 

column. Then, the first row of Q l B is and 



j(aO 



J(C/i,/i) = JiQ'B^Q'B^) = -Li (j^VivA + J>(A* 

" \j=l J k=2 



where we have set (Ai, . . . , A r )* = Q l B[i. Next, we have the following lower bounds for 
the energies, 



I(Pj,Pk) > — 1 1 A* Jfe 1 1 / 1 °g( 1 + \t\)dfj,j(t) 



log(l + \z\)dfx k (z) 



> 



"7j 



h(j Qjdfij + J Qkdfik^j - Tj,, 



(2.16) 
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where, as in the proof of Proposition 2.11 the positive real number 7^ can be arbitrarily 



small and is a sufficiently large number. Hence, from (2.16) applied with j = k, we 
deduce 



in 



so that 



771 



X^O;) ^ E^ 2J ^) + Y^ 2 - m ) ( 2 ^ / + T ™ ) 

= J [Y - Y voVk 1 ^^ + Y ( y2 j - m ) ( 2 ^ / + r w ) 

d „ r 
3=1 J k=2 j^k 

+ Y(y] - "0 (27,,, / <5i% + 1',„) • (2.17) 



For the signed measures we have lower bounds provided by Proposition 2.11 

d „ 

I(Ajt) > -7fe Y / + T k, h = l,...,r. 

.7=1 ^ 



(2.18) 



Finally, for indices j, such that < 0, we know from (1.14) that dist (Aj, A^) is 
positive so that in this case we also have the upper bound, 



^Oj,/ifc) < log 



dist (Aj, A k 



(2.19) 



Making use of (2.16), (2.18) and (2.19) into (2.17) leads to 



??? 



d d „ 

Y 1 ^- W X W 2 J q(^) - C Y / Qjd^j-T' 
.7=1 .7=1 J 



where c is a positive real number since the constants 7^, jjj, and 7,-^ are arbitrarily small. 
As the external fields Qj are lower bounded, the above inequality implies (2.15) with two 



constants a® and a\ that depend only on the tuple of sets A, the interaction matrix C 
and the compact set of masses K. □ 



3 Existence of a solution 



In this section, we give the proof of Theorem 1.7 We also prove, under an additional 



technical assumption, that the components of a solution have compact supports. 
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Proof of Theorem 11.71 We show that J Q < +00 as in [2U Theorem 1.1.3(a)]. For e > 0, 
the sets Aj(e) = {x G Aj : Qj(x) < 1/e} are closed and thus compact by assumption 
on Qj. Since Qj is finite on a set of positive capacity, Aj(e) is of positive capacity for 
sufficiently small e > 0. Denoting by tc>A-(e) the equilibrium measure of such a Aj(e) of 
positive capacity, I(uA d (e)) < 00, we find for the <i-tuple of measures \i G Aij ( (A) with 
Hj = bjCUA (e), j = l,..-,d, and b = (bj) G K that Jq(/x) < 00. Next, we prove that 
Jq > -00. We have 

d 



Mri = E 7 ( Afc ) + 2 E / ®i d ^ 
k=i j=i J 



where (Ai, . . . , A r )* = B/i, and the energies I(A&) satisfy inequalities of the type (2.11) 
with arbitrarily small positive constants 7^, the sum of which can be made less than 1. 
Hence, there exists a constant F such that 



d „ d 

V// g MJ:(A), j q (ji) > E / Qid»j - r > - E h\ M A K ) - r - 

.7=1 ^ 3=1 



(3.1) 



with 



qj = inf Qj(z) > —00, Mj(K) = sup < 00, j = 1, . . . , d. 

This finishes the proof of assertion (a). 

The proof of assertion (b) follows usual lines, see e.g. [20, Chapter 5], by constructing 
/j* as a weak limit of a minimizing sequence of Jq. We first note, in view of (3.1), that for 
minimizing the energy Jq, it is sufficient to consider the subset T of M. d K (A) consisting 
of ci-tuples of measures /x such that 



d „ 

E / Qid^< J* Q + r + i. 
3=1 J 



(3.2) 



r- 

Let us show that T is a log-tight family. For \x G T, we have 



E / (Qi - %) d H ^ J h + r + 1 + E kii^W- 

3=1 ^ 3=1 



We simply denote by a the right-hand side of the above inequality. Let e > be given. 
Since the Qj are admissible, there exists a compact set K C C such that 



E(<9i(*) - qj) > ~ log(l + x G C \ AT. 



Consequently, for any <i-tuple of measures \i in T, 
V / log(l + \x\)dnj < - V / (^O) - 93)^3 < - E / ~ - e ' 
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which shows that the set T is indeed log-tight. Now, consider a minimizing sequence of 
(i-tuples of measures fv- n > G 7", namely 

lim J Q (^) = J* Q . 



The family T being log-tight, it is a fortiori tight, so that by Theorem |2.6[ there exists a 
subsequence, that we still denote by jti'"', having a weak limit ff. Its components fi* are 
supported on Aj, and its (i-tuple of masses belongs to K. Since log(l + |x|) is a continuous 



and lower bounded function, we get from Lemma |2.4| that 



log(l + < liminf / log(l + \x\)dfi[ r ' 



j = l,...,d. 



Moreover, up to an additive constant, log(l + \x\) is upper bounded by Qj(x), inequality 



(|3.2|) holds true for the sequence yS , and 

-|^|Af J -(iiO<^||//f ) ||< JqM 



(n) 



j = l,...,d. 



Therefore, we may deduce that 



J log(l + \x\)dfi*(x) < oo, j — l,...,d. 



Next, we show that each component /i* is of finite energy. From Lemma 2.8 follows that 

I(/4)< liminf I(/4 n) ), 



k = 1, . . . , d. 



Adding these inequalities over k, and noting that, in view of Proposition |2.12[ the sum 
obtained on the right-hand side is finite, we get 



/(//*) < liminf '(/4 n) ) - E ^ a i liminf J Q^ (n) ) + «o-E /M 



fc=l 



(3.3) 



where the last inequality comes from 



/(^)>-2|K|| J log(l + \x\)dfi* k (x)>-oo k = l,...,d. 

Consequently, fi* G At|-(A). From the lower semi-continuity of Jq established in 
Proposition 2.101 we conclude that Jq > Jq (//*), and thus Jq = Jq (ft*), showing that fi* 
is a minimizer of the extremal problem (1.16). □ 



We now turn to the question of whether the supports of the components of an extremal 



tuple of measures as in Theorem |1.7| are compact sets. This property was shown to hold 
true under more restrictive conditions on the matrix C and the tuple of sets A in [U [23] . 
In our generalized setting, we have the following result. 
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Theorem 3.1. Let \i G A^(A) be a solution to the minimization problem (1.16). Then, 
the components fii, i = 1, 
assertion holds true: 



, d, of fi, have compact supports if and only if the following 



there exists a real a and a number M > such that, for all pair with A» and Aj 
unbounded and cy < 0, there holds 



CijU^ (z) + -Qi(z) > a, Hi-almost everywhere on Aj \ D M , 
where Dm denotes the closed disk of radius M centered at zero. 



(3.4) 



Remark 3.2. The assumption (3.4) bears some similarity with assumption [A3] in jU 
Definition 2.1], where it is assumed that the functions 



^,3 



log 



1 



+ 



Qi{z) + Qj{t) 



t\ ' d 
are uniformly lower bounded on Aj x Aj. 



hJ 



d 



Remark 3.3. Assumption (|3.4|) is trivially satisfied if 
Vi, j 



if Aj and Aj are unbounded then cy > 0. 



This condition can be seen as an analog of (1.5) where we only consider the point at 



infinity in the intersection of Aj and Aj (in the Riemann sphere). Of course, it is more 



restrictive than the condition (3.4) but it has the advantage that, for a given extremal 



problem, it can be checked at once from the data if it holds true or not. 



Remark 3.4. Condition (3.4) follows from (1.14) in the case of a matrix C of rank 1, for 



instance when considering a condenser as in [2H Chapter VIII]. Indeed, here necessarily 



C is a positive multiple of yy l with the vector y as in (1.14). Thus Cjj < implies that 
yj7/j < 0, and hence for all z G Aj 



U^{z) < H/ijll k>{ 



1 



(dist(Aj, Aj 



Consequently, (3.4) follows by recalling that Qi is lower bounded. Hence, as in [24} 
Theorem VIII. 1.4], we may conclude that the components of an extremal tuple of measures 



in (1.16) in the case rank(C) = 1 have compact support. 



Proof. Suppose first that the support of the measures fii are compact. Then, for M 



Conversely, let us show that /Xj has a compact support if (3.4) holds. We first establish 

Lemma 5.4.1], namely, 



sufficiently large, the sets supp (/ij) \ D M are empty sets so that ( |3.4[ ) is trivially true. 

Conversely, let us show 
a property of /ij similar to 



Vz/j G M M (Aj) : J(U? + Qi)d{vi - fii) > 0. 



(3.5) 
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For a proof of (3.5 ), we define v G M.j c (A) by Vj = fij for j ^ i. Notice that (i+t(v — fi) G 
A^^-(A) for any < t < 1, and hence by definition of /i 

< J Q (lM + t(v-n))-J Q (fi) 

= 2t I (U? + Qi)d(vi - m) + t 2 J{v - pi). 



Dividing by t and letting t — > gives the desired inequality (3.5) 



For our proof of compactness of supp (fii), we may suppose without loss of generality 
that Aj is unbounded, \\fii\\ > 0, and that fii(Dj^) > 0, where for the last property we 
possibly choose a larger M. We consider 



I AM 



being clearly an element of Ai\\m\\(Ai). Then we may rewrite condition (3.5) as 
ll/^ll 



or 



, - 1 / (U? + QiWi - (U? + Qi)dm > 0, 

fJ>i{-L' M ) / J\ Z \< M J\z\>M 



1/iiH - /j,i(D M ))a > \\in\\ / (^(z) + Q<(«))d/ii(z), 

'|z|>M 



(3.6) 



with the finite constant 



Q 



{U?(z) + Qi(z))din{z). 



It remains to show that U{*(z)+Qi(z) is sufficiently large /Xj-almost everywhere on Aj\Z} M . 



For this, notice first that, by possibly making a smaller and M larger, (3.4) also holds 



for all indices j with Cij < and compact Aj since then supp (fij) is compact. In case 
cy > we use (1.13) to conclude that, for /^-almost all zG A ; \ Dm, 



ut(z) + Q l (z) > J2 c ^ u " j ( z ) + E {<* - fa*)) + Qt(*) 



3,Ci,j>0 



> 



E 



i.Ci,j<o 

log(l + |;z|) + -£<(*) +c*i 



j,Ci,j>0 

for some constant «i. Here we have used the fact that ca > 0. According to the third 



condition of admissibility in Definition 1.6, i.e. the behavior of Qi at infinity, we may now 
possibly choose a larger M such that U^(z) + Qi(z) > («o + for ^-almost all 

z G A,, \ Dm- Hence inequality ( 3.6[ ) becomes 



(llA^II - fii(D M ))a > (\\fii\\ - fii(D M ))(a + 1), 
implying that \\fii\\ = ^(Dm), and the fact that fii has compact support. 



□ 
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4 Uniqueness and equilibrium conditions 



Proof of Theorem |1.8| (a). Our proof relies on Proposition 2.9 but otherwise the ar- 
guments of [20J or [21 Proof of Theorem 1.1] carry over to our more general setting. 

It is sufficient to show that the application fi y Jq(/x) is strictly convex^] in the convex 
subset of }A d K (A) consisting of (i-tuples of measures fi with finite JQ-energy. By finiteness 
of the J-energy on Aij ( (A), that simply boils down to 



Qjdjij < oo, 



, d. 



For two distinct d-tuples of measures /i and v of finite jQ-energies, we have 



\j Q {li) + Jq(i/)) - Jq 
d 



J(fx) + J(i/)) - J 



T ( IM, + Vj fJ-j + Vj 
" 2 ' 2 



fi + V 



J 



jl — V 



and it only remains to show that the last term is positive. By the definition (1.17) of K, 
the vector of masses — \\u\\ is an element of the kernel of the matrix A, which by (2.4) 



and (1.18) is a subset of the kernel of C and thus of B. Hence the strict convexity follows 
from Proposition |2.9| □ 



Remark 4.1. There are other sufficient conditions to ensure strict convexity of the map 
ji 1 — y Jq(^) on d-tuples of measures of A^^-(A) of finite JQ-energy, for instance we may 
replace (1.18) by the requirement that the union of the Aj is compact, with capacity less 



than 1. Another sufficient condition for strict convexity, namely 



Vi^j, if Aj n A,- 7^ 



then 



0. 



(4.1) 



has been considered in [21 US]. Notice that (4.1) is stronger than (1.5), and that (1.5) 



alone does not imply strict convexity, see Example 1.3 



Remark 4.2. We claim that if there is equality in assumption (1.18) then (1.14) holds. 
To see this, notice that from the full rank decomposition C = B l B and from the as- 
sumption Im (C) = Im (A*) we conclude that there exists a matrix E such that A = EB, 
implying that we may rewrite the non empty compact K as K = {x £ Bx = b} 
for a suitable vector b £ W. Writing e = (1, 1)* £ lR d , we conclude that the linear 
optimization problem max{e*x, Bx = b, x > 0} has an optimal solution. In particular [HI 
Theorem 19.12], there is a Lagrange multiplier A £ lR r with B t X > e. Hence y := B l A is 
an element of Im (C) = lm.{B t ) with strictly positive components, implying (1.14). 



Before entering the details of the proof of assertion (b) of Theorem 1.8, we shortly 
comment on the equilibrium conditions (1.19) and (1.20). First recall from Lemma 2.3 
that the potentials for j = l,...,d are finite and hence + Qi is well-defined in 



3 More precisely, we only show strict midpoint convexity, which is sufficient for our purposes. However, 



together with the lower semi-continuity established in Proposition 2.10 one may deduce strict convexity. 
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Aj \ A ij00 with A ij00 C A,; some polar Borel set. Also, Uj* + Qi as a sum of measurable 
functions is measurable, and hence both sets 

A,, + = {zeA l \ A ii00 , U?(z) + Qi(z) > (A t F) i }, 
A,,_ = {z e Ai \ A ii00 , U?(z) + Qi(z) < {A t F) i }, 



are Borel sets. Hence (1.19) means that A i oo U A ir _ is polar, whereas (1.20) can be 
equivalently rewritten as /ij(Aj i00 U Aj )+ ) = 0. 

As in [201 Lemma 5.4.2] we have to establish a different characterization of an extremal 



tuple of measures which generalizes (3.5) 



Lemma 4.3. The d-tuple of measures ll = (/ii, fid) E M. d K (A) with Jq(ll) < oo is 
extremal for (1.16) if and only if for any d-tuple of measures v = ■■■,i / d) E A^(A) 



with Jq(^) < oo we have 



dp d „ 

E / Wi + > E / + Q*) d * 

i=l J i=l J 



(4.2) 



Proof. In order to see that (4.2) is necessary for optimality, notice that, for all < t < 1, 



we have ll + t{y — n) E M K (A), with 



d „ 

J Q (H + t(v - ll)) - J q (jj.) = 2tJ2 (Ut + Qi)d{ui - /ii) + t 2 J(u - li) 

i=i ^ 



(4.3) 



being nonnegative. Dividing by t and letting t — > gives (4.2). Conversely, we recall from 



Proposition 2.9 that J(z/ — ll) > 0. Injecting (4.2) into (4.3) for £ = 1, we conclude as 
required that ll is extremal. □ 



Proof of Theorem [Oj|(b). Suppose fir st tha t ii E M d K (A) satisfies ( |1.19[ ) and ( |1.20[ ). 
Then ^j(Aj i00 UAj i+ ) = 0, and integrating (1.20) with respect to \n shows that Joju ) < oo. 



Let now v E hA d K {A) with Jq{v) < oo. Then i/j(Aj )00 U Aj ; _) = by Lemma 
integrating ( 1.19[ ) with respect to Vi and (1.20) with respect to \ii gives 



2.2 



Hence 



d„ d„ d 

E / ( u ? + Qi)^ - E / + ^ E< 
i=i ^ j=i ^ i=i 



/a 



11^11)^)4 = 0, 

the last equality following from the definition of the polyhedron of masses K. Hence ll is 



extremal according to Lemma 4.3 



Suppose now that ll E M d K (A) is extremal. Consider the set of indices I = {i E 
{1, d} : \\Lii\\ > 0}, set for i E I 



W; 



(u? + Qi)dm 



and consider as before the Borel sets A ii+ = {z E Aj \ A ii00 : U^{z) + Qi(z) > Wi} and 
Aj_ = {z E Aj \ A i>00 : [/f (z) + Qi(z) < ^i}. Following [201 Proposition 5.4.4], we claim 
that, for i E I, 



U?{x) + Qi(x) > Wi, quasi-every where on Aj 



(4.4) 
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Suppose the contrary for some i G I. Since A ii00 is polar, we conclude that A i; _ is of 
positive capacity. Thus there exists a compact set E C Aj with {7f well-defined and finite 
on E, cap (£) > 0, and U?(x) + Qi(x) < w { for all x G E. Taking any u { G Mw^E), 
then with z/j = fij for j ^ i we get z/ G A^^-(A) and, by Lemma 



4.3 



< ({Ujt + Qi)d(u e -n e )= f (Ut + Qi)dvi 



WiWW: 



but the term on the right is negative by construction of E and Vi, a contradiction. Thus 



(4.4) holds. 



Following |2TH Proposition 5.4.5], we now claim that, for i G I, 
Ui(x) + Qi(x) < Wi, /ij-almost everywhere. 



(4.5) 



Suppose the contrary for some i G /. Since /^(A i;00 ) = by Lemma 2.2 we get /ij(A i + ) > 
0. Applying, e.g., [231 Theorem 2.18], we conclude that there exists a compact set E C Aj 



with Uj 1 well-defined and finite on E, fii(E) > 0, and U^(x) + Qi(x) > Wi for all x G E. 



A combination of Lemma 2.2 with (4.4) tells us that 



(Ut + Qi)dfj,i > WifM(Ai\E), 



Ai\E 



and thus 



\fk\\wi > / (U? + Qi)dfii + Wi/j,i(Ai \ E) > WiHi(E) + tOj/^Aj \ E), 

J E 



a contradiction. Hence also (4.5) is true. Thus we have shown so far that, for indices i 
with \\^i\\ > 0, (1.19) and (1.20) hold true if we replace (A t F) i by a suitable constant 
Wi G KL It remains to relate these constants to; with A and also to discuss the partial 
potentials C/f for indices % such that = 0. For this purpose, similar to [2, Part 3 of 
proof of Theorem 1.2], we consider the quadratic optimization problem in IR d , 

mxa{x t Hx + 2h t x, x G K}, 

where H el" and heR d with 



H, 



hi 



CijI(Ui, Uj), 



hi 



Qi dvi 



i,j = l,...,d 



and the probability measures v\ G .Mi(Aj) are defined by v\ = fJ>i/\\fH\\ if ||/^|| ^ 0, and 
else arbitrary but fixed. Then, by Theorem |1.8| (a), G K is the unique solution of the 
above quadratic problem. From [61 Theorem 19.12] we know that there exist Lagrange 
multipliers F G M m and G G R d such that 



H\\n\\ +h = A f F + G, Vi, Gi>0, ||^|| G< = 0. 



(4.6) 



In case ^ we find from (4.4) and (4.5) that 

d 



• =1 II AMI J IIAMI J 



djH 



Wi 
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Also, Gi = 0, and hence (-ff||/-t|| + h)i 



Wi 



(A t F)i. In particular, relations (4.4) and 



(4.5) imply the desired relations (1.19) and (1.20). In case \\fii\\ = we learn from (4.6) 
that 



e Mi(Ai), J (U? + Q^dui > (A t F) i 



implying (1.19), and assertion (|1.20[) is trivially true. 



□ 



5 A review of some examples 

Many recently studied problems, such as e.g. the behavior of Hermite-Pade approximants, 
the limit eigenvalue distribution of banded Toeplitz matrices, or the limit distribution of 
non-intersecting brownian paths, translate into vector equilibrium problems with external 
fields. Existence and uniqueness of the solution were shown under conditions that are 
actually covered by the results of the previous sections. The above-mentioned equilibrium 
problems can be stated in terms of graphs. We recall that for a graph G = (V, £), the set 
of edges £ is a subset of the cartesian product V x V, where V denotes the set of vertices. 
For multigraphs we allow for repeated edges between two given vertices. We also remind 
the reader that the incidence matrix A is labelled in rows by vertices and in columns by 
edges, with a column corresponding to an edge from the vertex u to the vertex v has entry 
— 1 at row u, 1 at row v and elsewhere. 

In what follows, we always suppose that a graph or a multigraph G = (V, £) is given. 
We denote its incidence matrix by A and we consider as interaction matrix the matrix 
C = A l A, together with the polyhedron of masses K = {x E , Ax = a}. In what 
follows K is supposed to contain at least one element with strictly positive components. 
For instance, for the graph of figure [TJ we have 





Figure 1: A graph with undirected cycle but no directed cycle 



As a consequence, the interaction matrix C is indexed in rows and columns by the edges 
and it can be checked that its entries are —2, —1, 0, 1, 2 with the following interpretation 



a 



if a = (3 or 



if a 



o 



if 



elsewhere (i.e. a, /3 do not have any vertex in common) 
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By construction, the matrix C is always positive semi-definite. To each edge i we associate 
a closed set Aj and a measure m supported on Aj. 

We can interpret the different assumptions we made in the previous sections about 
the matrix C and the supports Aj in terms of graph theory. 

Proposition 5.1. The following assertions hold true: 

(a) The following three statements are equivalent: (i) matrix C is invertible; (ii) G has 
no undirected cycle; (Hi) the polyhedron of masses K = {x e R d + ; Ax = a} is a 
singleton. 

(b) The polyhedron of masses K is compact if and only if G has no directed cycle. 



(c) Condition (1.5) is equivalent to the fact that any two edges which follow each other 
correspond to non intersecting sets Aj and Aj . 



(d) Condition (4-1) is equivalent to the fact that any two distinct edges corresponding 
to intersecting sets A, do not have any vertex in common. 



(e) Condition (1.15) is equivalent to: 

V set I of edges of £ forming an undirected cycle in G, cap (n a£ iA a ) = 0. 



(f) Let G* be the undirected intersection graph of the sets {Aj} i=1 that is, the vertices of 
G* are the edges of G and there is an edge in G* between i and j if the corresponding 



sets Aj and Aj are intersecting. Condition (1.14) is equivalent to: 

each connected component ofG* corresponds to a subgraph in G that does not contain 
a directed cycle. 

We do not present here complete proofs for these assertions which follow from graph 
theory. Notice however that (a) is based on the classical fact that the rank of an incidence 
matrix is given by the number of its columns iff the underlying graph has no undirected 
cycle. Assertions (c) and (d) immediately follow from the above graph interpretation of 
the entries of C. 

Condition ( 4.1[ ) is obviously stronger than (1.5). From the graph theory interpretation 
given in assertions (d) and (e) we see that (4.1) implies (1.15). From assertions (b) and 



(f) we see that the compactness of the polyhedron K implies (1.14), as noticed already 
in Remark 14.21 

The first vector equilibrium problems using the terminology of graphs were studied 
in [IE] , where systems of Markov functions generated by a rooted tree G = (V, £), the 
so-called generalized Nikishin systems, were considered. Recall that a tree is a connected 
graph without undirected cycles. In particular, by properties (a), (e), and (f) of Proposi- 
5.1, C is invertible and conditions (1.14) and (1.15) are satisfied. So the result [T6l 



tion 



Theorem 1] also follows from our work, and we may drop in [T6] Theorem 1] any further 



requirements on the sets Aj like (4.1) or (1.5). The authors associate to each vertex in V 
a Markov function, and to each edge a in £ a measure with support in an interval A Q . 
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This class includes the well-known Nikishin systems, see Figure [2] (a), and the Angelesco 
systems, see Figure [2] (b), with interaction matrices C respectively given by 

/ 2 -1 \ /2 1 1 
-1 2 -1 , 12 1 
\ -1 2 / \1 1 2 

The solution of their extremal problem is related to the limit distributions of the zeros 
of the polynomial denominators of the Hermite-Pade approximants to the generalized 
Nikishin systems. 



o — o — o — o 

(a) 




Figure 2: Tree graphs 



In [2], the results of [H] were generalized to rooted multigraphs G = (V,£,0) with 
a root O, that is, multigraphs which have no directed cycles but do have directed paths 
from O to any other vertex. An example of such a graph with undirected cycles is shown 
in Figure [3] By generalizing the ideas of [IB] , the graph is associated to a system of 




Figure 3: Rooted multigraph with undirected cycle 



Markov functions with intersecting supports. According to assertion (f) of Proposition 



5.1, condition (1.14) holds since there are no directed cycles. Also, as said before, the 



condition (4.1) imposed in [2] implies (1.15). Thus [21 Theorem 1.1] dealing with K as 



in (1.17) is covered by our work as well. The Hermite-Pade approximants to specific 



systems of Markov functions related to graphs with cycles were also investigated in [26] 
in connection with applications to number theory. 

Another vector equilibrium problem appears in pQ and [3] in the study of the asymp- 
totics of diagonal simultaneous Hermite-Pade approximants to two analytic functions with 
separated pairs of branch points. The authors define the class "H(C \ V) of holomorphic 
functions in C \ T, where T is a piecewise analytic arc joining two points a and b in C. A 
typical example of such a function is 



/(*) = log 



For h e h(c \ ro, h e H(c \ r 2 ), with 

A 1 = r 1 , a 2 = cios(r 2 \ro 
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and A3 a piecewise analytic arc containing the intersection Ai D A2, they show the exis- 
tence and uniqueness of a triple of measures 

li = Gui,/i 2 ,/i 3 ) with supp C Aj, % = 1,2,3, 







(i) 









minimizing the energy J(fi), where the interaction matrix C is given in (5.1), correspond- 
ing to the graph in Figure [TJ and the set of masses is given by 

K = i^x E IR+, ( J J -l ) ^ ^ J = ( 1 )| = | xGM +' Ax 

Notice that this graph contains an undirected cycle but, since cap (Ai D A 2 ) = 0, we are 
again in the settings of our theorems. The measure /xi + is the limit distribution of the 
poles of the diagonal simultaneous Hermite-Pade approximants of the functions (/i,/^), 
and the measure /x 3 describes the limit distribution of the extra interpolation points to 

A- 

In [9], the limit distribution of non- intersecting one-dimensional Brownian paths with 
prescribed starting and ending points is also characterized by a vector equilibrium prob- 
lem. As explained in [9] , there is an underlying undirected graph G u whose edges connect 
vertices in the set of starting points with vertices in the set of ending points, that is, a 
bipartite graph. The authors show, in addition, that their graph is a tree, see |HJ Propo- 
sition 2.1]. In P Corollary 2.9.], they establish existence and uniqueness of a solution to 
an extremal vector equilibrium problem with interaction matrix C = (B t B)/2, B being 
the incidence matrix of G u , with quadratic external fields, fixed masses, and sets Aj = K. 
The supports of the extremal measures are compact, and describe the limiting behavior 
of such non-intersecting one-dimensional Brownian paths. In order to relate [U Corollary 



Figure 4: bipartite directed graph 



2.9.] to our findings, notice that, by considering the natural orientation of edges from 
starting points to ending points, we get a directed graph G which is both a tree and a 
bipartite graph, see the example in Figure |4j Using this last property, it is not difficult 
to see that B l B = A 1 A with A the incidence matrix of G. Thus, we learn from assertion 



(a) of Proposition 5.1 that C is invertible, see also [2J Proposition 2.8], and that K is a 
singleton. In particular, both conditions (1.14) and ( |1.15[ ) are true and even the condition 
(1.5) holds. Nevertheless, Corollary 2.9.] is not a consequence of [201 Chapter 5] since 
the sets Aj are not compact. However, the quadratic external fields of [9] are admissible in 



the sense of our Definition |1.6[ and thus existence, uniqueness and equilibrium conditions 
for an extremal tuple of measures also follow from our general findings. Note also that the 
compactness of the supports of these extremal measures follows from Remark 3.3 since 
all entries of C are non negative. 
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6 Conclusion 



In this paper we have shown existence and uniqueness of an extremal tuple of measures for 
a vector generalization of a weighted energy problem in logarithmic potential theory with 
a polyhedron of masses, substantially weakening the assumptions typically assumed in 
other papers on this subject. We have also derived a characterisation of such an extremal 
tuple of measure in terms of equilibrium conditions for the vector potentials. 

We have not been able to prove in our general setting that the supports of the compo- 
nents of the extremal tuple of measure are always compact. We conjecture that, because 



of the growth of the external field at infinity and condition (1.14), it should be true. In 



any case, we note that the variational inequality (1.20) implies that the potentials U^ 1 
such that Cjj < satisfy U^(z)/ log \z\ — > oo as z G Aj tends to infinity (up to a set of 
/^-measure zero). Hence, in view of assertion (ii) of [TBI Theorem 5.7.15], we may at least 
conclude that the support of //j is the union of a set of /v m easure zero and a set thin at 
infinity. 

There are also examples of vector-valued extremal problems in logarithmic potential 
theory where the external fields have a slow increase near oo, or are even not present. 
For instance, in [12J, the authors describe the limiting eigenvalue distribution of banded 
Toeplitz matrices. It is obtained as a component of the solution of a vector equilibrium 
problem with a positive definite interaction matrix C (namely the one of a Nikishin 
system), without any external field at all. Also, in [TO], these results have been extended 
to Toeplitz matrices with rational symbol, and in this case the vector equilibrium problem 
includes external fields of the form Q(z) = C log(|2r|). In these examples, it may happen 
that the extremal measures do not have a bounded support. For a general analysis of 
such examples, one should work on the Riemann sphere instead of the complex plane, see 
the recent contribution [T7j in case of positive definite C. 
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A Appendix 



Proof of Lemma pO?[ Assume E is a Borel set such that jJ.(E) > 0. By regularity of jd, 
there exists a compact subset K of E with fi(K) > 0. Set fx = fi\x- Then, 

I (ft) = /(/i)+/ log(\z - t\)dfi(z)dfi(t) +/ / logfl* - t\)dfi(z)dfi(t) 

JC\K JC JK JC\K 

< J(/i)+4/ / log(l + \t\)dfi(t)dfi(z), 
which shows that < oo and thus cap (E) > 0. □ 



Proof of Lemma \2.4\ By [2"2l Theorem 2.1.3], there exists an increasing sequence of con- 
tinuous functions h m which converges pointwise to Q. Assume Q is lower bounded by 
ceR. Set 

h m = min(c + m, max(c, h m )). 

Then, (h m ) m is an increasing sequence of continuous bounded functions that still tends 
pointwise to Q and we have 



liminf / Qd/j n > lim liminf / h m d/j, n = lim / h m dfx = / Qd/j, 

n— >oo / m— >oo n— voo J m— >oo J J 

where in the last equality we use the monotone convergence theorem. □ 
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Proof of Lemma 2.8 Let e > be given and let M > 1 be such that 



Vn > 0, / / logflz - y\)dfin(x)du n (y) < e. 

J J\x-y\>M 

Note that the existence of M follows from the simple inequalities 

< logflz - y\) < log(l + + log(l + \y\), 

satisfied for \x — y\ > 1, the fact that the masses of the measures are uniformly bounded, 
and the log-tightness of the sequences. We also set hit) for a continuous function on IR+ 
such that 

< h(t) < 1, Vt G R+, h{t) = 1 for t < M, h(t) = for t > M + 1. 
Then, we have 



I(pn, v n ) = J J \og{\x - y\ ^hdx - y\)d/i n (x)dp n (y) 

+ // \og(\x - - h{\x - y\))dfi n {x)du n {y). (A.l) 



On one hand, the cartesian product measure \i n x v n tends weakly to \i x u, see [SJ Theorem 
2.8] or [HI Theorem 9.5.9], and the integrand in the first integral is lower semi-continuous 



and lower bounded on C. Hence, Lemma 2.4 applies (more precisely a version of it on 



C 2 which holds true as well). On the other hand, the second integral has a modulus less 
than e uniformly in n. Consequently, 



lim inf I{yL n ,v n ) > \og(\x - y\ l )h{\x - y\)dyi,{x)dv{y) - e 

n->oc J J 

= u)- Jj log(\x - (1 - h(\x - y\))d/i(x)du(y) - e. 
The integrand in the last integral is continuous and lower bounded on C. Hence, again 



by Lemma 2.4, this integral is less than 



liminf / / log{\x - y\)(l - h(\x - y\))dfi n {x)du n {y) < e, 
n ^°° J J 

which implies 

liminf I(/i n , u n ) > v) - 2e. 



Since e > is arbitrary, (2.3) follows. □ 
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